Houghing the Hough: Peak Collection for Detection of Corners, Junctions and Line Intersections

We exploit the Accumulator Array of the Hough Transform by finding collections of (2 or more) peaks through which a given sinusoid will pass. Such sinusoids identifr points in the original image where lines intersect. Peak collection (or line aggregation) is perjormed by making a second pass through the edge map, but instead of laying points down in the accumulator array (as with the original Hough Transform), we compute ~ the line integral over each sinusoid that corresponds to the current edge point. If a sinusoid passes through 2 2 peaks, we deposit that sumhtegral into a new accumulator array an array that h a s a direct one-to-one correspondence with the original image. Thus, “Houghing the Hough” identifies points that correspond to corners, junctions or line intersections in image space. During initial peak collection, we include in the line integral only the most (locally) significant peaks while sifring out other (comparatively) weaker peaks from the current, as well as subsequent peak collections. This “contextual peak sifting” greatly reduces computation, the effect of noise and the occurrence of false positives. Virtual line intersections (vanishing points, occluded corners, etc.) are detected as peaks without proximate edge support. Results in real-world images show the technique performs well in identifiing corners, junctions and intersecting lines in a variety of scenes containing manmade objects such as buildings, documents, etc.